Algebraic Myhill–Nerode Theorems

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algebraic proofs of some fundamental theorems in algebraic K - theory

We present new proofs of the additivity, resolution and cofinality theorems for the algebraic K-theory of exact categories. These proofs are entirely algebraic, based on Grayson’s presentation of higher algebraic K-groups via binary complexes. 2000 Mathematics Subject Classification: 19D99

متن کامل

Impossibility Theorems and the Universal Algebraic Toolkit

We elucidate a close connection between the Theory of Judgment Aggregation (more generally, Evaluation Aggregation), and a relatively young but rapidly growing field of universal algebra, that was primarily developed to investigate constraint satisfaction problems. Our connection yields a full classification of non-binary evaluations into possibility and impossibility domains both under the ide...

متن کامل

Derived Algebraic Geometry XIV: Representability Theorems

2 Properties of Moduli Functors 22 2.1 Nilcomplete, Cohesive, and Integrable Functors . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2 Relativized Properties of Functors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.3 Finiteness Conditions on Functors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.4 Moduli of Spectral Deligne-Mumford St...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2011

ISSN: 0304-3975

DOI: 10.1016/j.tcs.2010.10.016